Cell-projection Parallel Volume Rendering with Early Ray Termination
نویسندگان
چکیده
A cell-projection parallel volume rendering system for unstructured grid volume data is proposed in this paper. For this system, the modified early ray termination scheme is proposed to prune the cell-projection of invisible cell. In order to alleviate load imbalance due to view-dependency in scan-conversion and the dynamic behavior of early-ray termination, the authors also implement dynamic load balancing mechanism into their system. Preliminary evaluation of this system shows the 4.32-times performance improvement compared to the system without early ray termination and dynamic load balancing.
منابع مشابه
Implementation of Cell-Projection Parallel Volume Rendering with Dynamic Load Balancing
A parallel volume rendering system for unstructured grid volume data is proposed in this paper. By implementing the mechanism for dynamic load balancing into the system, the authors solve the issue of load imbalance due to the view dependency and run-time features of early ray termination. An experimental implementation of the system achieved a 4.32-times performance
متن کاملDirect volume rendering of unstructured grids
This paper investigates three categories of algorithms for direct volume rendering of unstructured grids, which are image-space, object-space, and hybrid methods. We propose three new algorithms. Cell Projection algorithm, which falls into object-space category, is capable of rendering non-convex meshes through a simple yet efficient sorting schema that exploits both image and object space cohe...
متن کاملParallel Volume Rendering with Early Ray Termination for Visualizing Large-Scale Datasets
This paper presents an efficient parallel algorithm for volume rendering of large-scale datasets. Our algorithm focuses on an optimization technique, namely early ray termination (ERT), which aims to reduce the amount of computation by avoiding enumeration of invisible voxels in the visualizing volume. The novelty of the algorithm is that it incorporates this technique into a distributed volume...
متن کاملBoundary cell-based acceleration for volume ray casting
ÐSeveral eective acceleration techniques for volume rendering oer ecient means to skip over empty space, providing signi®cant speedup without aecting image quality. The eectiveness of such an approach depends on its ability to accurately estimate the object boundary inside a volume with minimal computational overhead. We propose a novel boundary cell-based acceleration technique for ray ca...
متن کاملTemplate-Based Volume Viewing
We present an efficient three-phase algorithm for volume viewing that is based on exploitt ing coherency between rays in parallel projection. The algorithm starts by building a ray emplate and determining a special plane for projection – the base-plane. Parallel rays are cast t into the volume from within the projected region of the volume on the base-plane, by repeating he sequence of steps sp...
متن کامل